حداقل کردن تعداد کارهای دیرکرددار در مسئله دو ماشین با ورود غیر همزمان

Authors

قاسم مصلحی

ghasem moslehi isfahan university of technologyدانشگاه صنعتی اصفهان- دانشکده مهندسی صنایع و سیستم ها علی حکیمیان

ali hakimian isfahan university of technologyدانشگاه صنعتی اصفهان- دانشکده مهندسی صنایع و سیستم ها مصطفی ابویی اردکان

mostafa abouei ardakan isfahan university of technologyدانشگاه صنعتی اصفهان- دانشکده مهندسی صنایع و سیستم ها

abstract

در این مقاله مسئله زمان بندی فلوشاپ دو ماشین با در نظر گرفتن ورود غیر همزمان و با هدف کمینه سازی تعداد کارهای دیرکرددار بررسی شده است. در ابتدا پیچیدگی مسأله بررسی و ثابت شده که مسأله np hard است. بنابراین برای حل مسئله فوق یک الگوریتم ابتکاری که قابلیت حل مسائل با ابعاد خیلی بزرگ را دارد، ارائه شده است. همچنین به منظور حل بهینه مسئله از روش شاخه و کران با در نظر گرفتن الگوریتم ابتکاری به عنوان حد بالا بهره گرفته شده است. نتایج محاسباتی نشان می دهد که رویه شاخه و کران مسائل با ابعاد 28 فعالیت در گروه high و 20 فعالیت در گروه low را در زمان منطقی و به طور کامل حل می کند، که این امر کارآیی حد بالا، حدود پایین و اصول غلبه ارائه شده برای مسئله را نشان می دهد. همچنین نشان داده شد که متوسط نسبت جواب بهینه به الگوریتم ابتکاری با هدف ∑(1-ui) حداکثر 11/1 برابر می باشد که در مقایسه با الگوریتم های ارائه شده در تحقیقات مرتبط با کارهای دیرکرددار نسبت کوچکی می باشد. این نسبت نشان دهنده کارایی بالای الگوریتم ابتکاری است. با توجه به کارآیی بالای الگوریتم ابتکاری، مسائل نمونه با ابعاد بزرگ نیز حل و نتایج آن ارائه شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

کمینه کردن تعداد کارهای دیرکرددار در مسئله ی تک ماشین با فرض زوال خطی-تکه ای

در اکثر مسائل زمان بندی فرض می شود مدت زمان پردازش کارها مقدار ثابت و از پیش تعیین شده است. این فرض ممکن است در بعضی از حالت ها درست باشد ولی با توجه به این که ماشین و یا ابزاآلات در طول زمان مستهلک می شود و کارآیی آن پایین می آید این فرض نمی تواند در همه موارد صحیح باشد. به علاوه در برخی از صنایع مانند صنعت فولاد منتظر ماندن یک کار برای پردازش موجب افزایش مدت زمان پردازش میشود. چنین فعالیت های...

کمینه‌کردن تعداد کارهای تأخیردار در زمان‌بندی جریان کارگاهی با کارهای رو به زوال و ورودی‌های غیر همزمان

در این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می‌دهد الگوریتم شاخه و کران مسائل را تا ۲۴ کار در رده مسائل بزرگ و ۲۲ کار در رده مسائل ...

full text

مساله بهینه سازی پورتفولیوی چندهدفه با اهداف حداکثر کردن بازده، حداقل کردن ریسک و حداقل کردن تعداد دارایی

نظریه انتخاب پورتفوی بهینه از دهه 1950 تا کنون بخش مهمی از تحقیقات را به خود معطوف کرده است. از جمله مواردی که در اکثر مدل های ارائه شده می توان دید، لحاظ کردن ریسک و بازده سرمایه گذاری در مدل ها می باشد. در این مقاله، یک مدل چند هدفه با محدودیت های مناسب برای ارضای نیاز های سرمایه گذار در نظر گرفته شده است. اهداف در نظر گرفته شده در مدل عبارتند از حداکثر کردن بازده، حداقل کردن ریسک و حداقل کرد...

full text

کمینه کردن فعالیت های دیرکرددار در مسئله تک ماشین با فرض زوال خطی- تکه ای

امروزه مسائل زمان بندی در بسیاری از سیستم های تولیدی و خدماتی کاربرد وسیعی یافته اند. در اکثر مسائل زمان بندی فرض می شود مدت زمان پردازش کارها مقدار ثابت و از پیش تعیین شده است. این فرض ممکن است در بعضی از حالت ها درست باشد ولی با توجه به اینکه ماشین و یا ابزارآلات در طول زمان مستهلک می شود و کارایی آن پایین می آید این فرض نمی تواند در همه موارد صحیح باشد. به علاوه در برخی از صنایع مانند صنعت ف...

15 صفحه اول

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

My Resources

Save resource for easier access later


Journal title:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۳، شماره ۴، صفحات ۳۸۹-۴۰۰

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023